Câu lạc bộ ở Giải bóng đá hạng nhất quốc gia Đan Mạch Herfølge Boldklub và câu lạc bộ phá sản Køge Boldklub vào tháng 3 năm 2009 hợp nhất.[3] Câu lạc bộ thi đấu mùa giải đầu tiên với vị trí ở mùa giải 2009–10 của Danish Superliga.[4] Mùa giải kết thúc và đội bóng xuống hạng.

Ở mùa giải hạng nhất tiếp theo, đội bóng về đích thứ hai và trở lại Superliga.[5] Sau khi lên hạng, huấn luyện viên Aurelijus Skarbalius rời câu lạc bộ để làm trợ lý huấn luyện viên của Brøndby IF và được thay thế bởi Tommy Møller Nielsen.[6] Lần góp mặt thứ hai của câu lạc bộ ở Danish Superliga kết thúc với việc xuống hạng lần nữa.[7]

Mùa giải 2012–13 khởi đầu với chuỗi kết quả tệ hại, dẫn đến việc sa thải Møller Nielsen vào tháng 9 năm 2012 sau thất bại 5–0 trước Lyngby Boldklub.[8] Ông được thay thế bởi trợ lý Per Frandsen, người giúp câu lạc bộ có 2 lần về đích thứ 6 liên tiếp, trước khi rời đi để dẫn dắt đội trẻ tại Brøndby IF vào tháng 6 năm 2014.[9]